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ESENS 



PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder AnwaKs 

dsm 4731PCT 


WEITERES siehe Mitteiiung uber die Ubermrttlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internatlonates Aktenzeichen 

PCT/EP 00/05329 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

09/06/2000 


(FrOhestes) PrioritStsdatum (Tag/Monat/Jahr) 

09/06/1999 


Anmelder 

DATASOUND GESELLSCHAFT . . . 



DIeser Internationale Recherchenbericht wurde von der Internationalen Recherchenbehorde erstellt und wird dem Anmelder gemSfB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser Internationale Recherchenbericht umfaBt Insgesannt _2 Blatter. 

fX] Daruber hinaus liegt ihm jeweils etne Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berlchts 

a. Hinsichtiich der Sprache ist die Internationale Recherche auf der Grundlage der internattonaten Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

I [ Die internationale Recherche ist auf der Grundlage einer bei der Behdrde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtiich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

I I in der internationalen Anmeldung in Schriflicher Form enlhalten ist 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist 
bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist 
bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist 

Die Erklarung, daft das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehatt der 
internationalen Anmeldung im Anmeldezertpunkt hinausgeht, wurde vorgelegt 

Die Erklarung, daB die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgetegt. 

Bestlmmte AnsprQche haben elch als nIcht recherchlerbar erwiesen (siehe Feld I). 
Mangelnde EInheltllchkelt der Erflndung (siehe Feld II). 



2. 
3. 

4. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



Hinsichtiich der Bezelchnung der Erflndung 

pT] wird der vom Anmelder eingereichte Wortlaut genehmigt. 
I I wurde der Wortlaut von der Behdrde wie folgt festgesetzt: 



5. Hinsichtiich der Zusammenfassung 

fy] wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
I I Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine SteKungnahme vorlegen. 

6. Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu veroffenttlchen: Abb. Nr. 5l 



I I wie vom Anmelder vorgeschlagen Q keine der MA>. 

[X] well der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I I well diese Abbildung die Erfindung besser kennzeichnet 
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INTERNATIO 



R RECHERCHENBERiCHT 



Internationales AKtenzeichen 

PCT/EP 00/05329 



A. KL&SSIFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 G06K19/06 G06K7/14 



Nach her Intemationalen PatentMassifikation (IPK) oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssysteni und Klassifikationssymt^ole ) 

IPK 7 G06K 



Recherchierte aber nicht zum Mindastptiifstoff gehorende Verdffentlichungen. soweit die&e unter die recherchiorten Gobiete fallen 



Wahrend der intemationalen Recherche konsultlerte elektronlsche Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 

EPO-Internal , WPI Data, PAJ, IBM-TDB, INSPEC 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie** Bezeichnung der Veroffentfichung. soweit erfordeilich unter Angabe der in Betracht kommenden Telle 



Betr. Anspiuch Nr. 



us 5 170 044 A (PASTOR JOSE) 
8. Dezember 1992 (1992-12-08) 
das ganze Dokument 

DE 41 07 020. A (FRANZIS VERLAG GMBH) 
10. September 1992 (1992-09-10) 
das ganze Dokument 



□ 



Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



El 



Slehe Anhang Patentfamilie 



* Besondere Kategorien von angegebenen Veroffentlichungen 
"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument. das jedoch erst am oder nach dem intemationalen 
Anmeldedatum verdffentllcht worden ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsansprvich zweifelhaft er- 
scheinen zu lessen, oder durch die das Veroffenttichungsdatum einer 
anderen im Recherchenbeiicht genannten Veroffentlichung belegt werden 
soli Oder die aus einem anderen besonderen Giund angegeben Ist (wie 
ausgefuhrt) 

"O' Veroffentlichung, die sich auf eine mundllche Offenbamng, 

eine Benutzung, eine Ausstellung oder andere Maf3nahmen bezieht 

■p' Veroffentlichung, die vor dem intemationalen Anmeldedatum, aber nach 
dem beanspruchten Priori tatsdatum veroffentlicht worden ist 



"T" Spatere Veroffentlichung, die nach dem intemationalen Anmeldedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondem nur zum Verstandnis des der 
Erfindung zugmndellegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

■X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend t>etrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden. wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verijindung gebracht wird und 
diese Vertsindung fur einen Facnmann nahellegend ist 

■&" Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der intemationalen Recherche 



25. Oktober 2000 



Absendedatum des intemationalen Recherchenberichts 



03/11/2000 



Name und Postanschrift der Intemationalen Recherchenbehorde 
Europaisches Patentamt. P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 34CK3016 



Bevollmachtigter Bediensteter 



Degraeve, A 



Fbrmblatt PCT/ISA/210 (Blatt 2) (JuO 1 992) 
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International Application No 

PCT/EP 00/05329 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



US 5170044 
DE 4107020 



A 
A 



08-12-1992 
10-09-1992 



NONE 



NONE 



Form PCT/ISAA10 (patent famUy annex) (July 1992) 
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VERTRAG die INTERNATIONALE 7I^MMgNARBEIT AUF PgM 

GEBIET DES PATENTWESErj^^^,^ , , ^ ^ ' 



PCT 



/iPO 



PCT 



INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
dsm 4731 PCT 



WEITERES VORGEHEN 



siehe Mitteilung uber die Ubersendung des intemationaJen 
voflaufigen Prufungsberichts (Formblatt PCT/1 PEA/41 6) 



intemationates Aktenzeichen 
PCT/E POO/05329 



Internationales Anmeldedatum(T ag/Monat/Jahr) 
09/06/2000 



Prioritatsdatum (Tag/MonaVTag) 
09/06/1999 



Internationale Patentklassifikation (IPK) Oder nationale Klassifikation und IPK 
G06K19/06 



Anmelder 

DATASOUND GESELLSCHAFT ...et al. 



1 . Dieser Internationale vorldufige Prufungsbericht wurde von der mit der internationalen vorldufigen PrQfung beauftragten 
Behorde erstellt und wird denri Anmelder gemaB Artikel 36 flbenriW^^ ~ 

2. Dieser BERICHT umfaBt Insgesamt 5 Blatter eInschlieBlich di^ses Deckblatts. 

H AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, AnsprQchen - - 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behdrde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Venwattungsrichtlinien zum PCT). 

Diese Aniagen umfassen insgesamt 7 Blatter. 



3. Dieser Bericht enthSIt Angaben zu folgenden Punkten: 
I ^ Grundlage des Berichts 



1 




II 


□ 


III 


□ 


IV 


□ 


V 


El 


VI 


□ 


VII 


□ 


VIII 


□ 



gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 



Datum der Einreichung des Antrags 
07/12/2000 



Datum der Fertigstellung dieses Berichts 
14.09.2001 



Name und Postanschrift der mit der internationalen voriaufigen 
PrQfung beauftragten Behdrde: 
Europdisches Patentamt 

D-80298 MQnchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: 449 89 2399 - 4465 



Bevoilmachtigter Bediensteter 
Hanms, J 

Tel. Nr. +49 89 2399 2708 



Formblatt PCT/lPEA/409 (Deckbiatt) (Januar 1994) 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzelchen PCT/E POO/05329 



I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internatlonalen Anmeldung {Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Bericlits ais "ursprungiich 
eingereicht" and sind ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70. 16 and 70.17)): 
Beschreibung, Seiten: 

4-23 .... ursprungliche Fassung 

1-3,3a eingegangen am 07/06/2001 mit Schrelben vom 05/06/2001 
Patentanspruche, Nr.: 

1-11 eingegangen am 07/06/2001 mit Schreiben vom 05/06/2001 

Zeichnungeh, Blatter: 

1/5-5/5 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung gingereichl^ ^ 

Ist (nach Regel 55.2 und/oder 55.3). V . — - , ; - „ - .^^^ 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
Internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung In schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 
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INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/E POO/05329 



4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche. Nr.: 

□ Zelchnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen ersteitt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punlct 1 hinzuweisen;sie sind diesem Berictit 
beizufugen). 



6. Etwalge zusatzliche Bemerkungen: 



V. Begrundete FeststellUng nach Artikel ^5(2) hinsichtiich der Neuheit, der erfinderischen Tatlgkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stiitzung-dieser Feststetiung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-4,10,11 

Nein: Anspruche 5-9 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1 -4, 1 0. 1 1 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-11 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe 9eibiatt 



Formblatt PCT/iPEA/409 (Felder l-VIII. Blatt 2) (Juli 1998) 



THIS PA6E BLANK (uspto) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/E POO/05329 
PRUFUNGSBERICHT - BEIBLATT 



In diesem Bericht wird die folgende Entgegenhaltung genannt: 
E1: US-A-5 170 044 



Zu Punkt V 



1 . Der Anspruch 1 betrifft ein Verfahren zur Synchronisation bei der Dekodierung 
von auf einem Datenstreifen zweidimensional positionierten Zellen, die kodlerte 
Infonnation tragen. Bei derartigen Verfahren wird der Datentrager ublichervyeise 
mit einer Synchronisationsspur versehen. Demgegehuber verwendet das 
erfindungsgemaBe Verfahren eine innere Synchronisation, die auf der relativen 
Lage von Kanten oder ipneren Strukturen der Zellen in Bezug auf den Sensor 
beruht. Dies ermoglicht eine zuverlassige Synchronisation auch bei erheblicher 
Welligkeit des Datentragers und eriibrigt die sonst notigen zusatzlichen 
Synchronisationsspuren. GemaB der El, die den nachstliegenden Stand der 
Technik bildet, wird Information durch matrixformig angeordnete schwarz/weiB- 
Bits dargestellt (Figuren 3 und 4). Laut Spalte 6, Zeilen 46-49 ist das Muster in 
Figur 4 "useful to synchronize scanning"; worauf eine solche Synchronisation 
basieren soil bleibt jedoch vdllig offen, so daB das beanspruchte Verfahren nicht 
nahegelegt ist. 

Der Anspruch . 10 betrifft eine Vorrichtung, die zur Durchfuhrung des Verfahrens 
nach Anspruch 1 geeignet ist und daher ebenfalls auf einer erfihderischen 
Tatigkeit beruht. 

Die abhangigen Anspruche 2-4 und 1 1 betreffen vorteilhafte Ausgestaltungen des 
Verfahrens nach Anspruch 1 bzw. der Vorrichtung nach Anspruch 10 und erfullen 
daher ebenfalls die Erfordernisse des Artikels 33 (2) und (3) PCT. 

2. Die El beschreibt ein Verfahren zum Aufzeichnen kodierter Information auf einen 
Datenstreifen, s. Spalte 3, Zeilen 26-29. Dabei werden Zellen (s. die Figuren 3 
und 4 und Spalte 4, Zeilen 43-58), welche die Information enthalten. 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/E POO/05329 
PRUFUNGSBERICHT - BEIBLATT 



zweidimensional auf dem Datenstreifen positioniert, s. 46 in der Figur 2. In die 
Zellen wird eine zweidimensionale Synchroninformation integriert (die spezielle 
Ausgestaltung der Zellenmuster eriaubt eine Synchronisation anhand der Muster, 
s. auch Spalte 6, Zeilen 46-49). Die derart kodierten Zellen auf dem Datenstreifen 
sind ferner dazu geeignet, nnittels eines Verfahrens nach Anspruch 1 dekodiert zu 
werden. 

Damit ist ein samtliche Merknnale des Anspruchs 5 aufweisendes Verfahren 
bereits aus der E1 bekannt. Der Gegenstand des Anspruchs 5 ist dannit nicht neu. 

3. Da auch die kennzeichnenden Merkmale der Anspruche 6-9 der E1 zu 

entnehmen sind (Anspruch 6: da die Gesamtheit der Zellen 46 in der Figur 2 der 
El wesentlich geringere Abnriessungen.hat als der Datenstreifen 30, ist die 
gesamte Lange oder Breite der Zellen gleicher Information klein gegenuber den 
Abmessungen des Datenstreifens; Anspruch 7: s. die charakteristischen Muster 
50 und 52 in der Figur 4.der E1 ; Anspruch 8: die Muster 50 und 52 in der Figur 4 
weisen einen ahnlichen gemittelten Grauwert auf; Anspruch 9: verschiedene 
Farben dunkel/hell in der Figur 4), ist der Gegenstand dieser Anspruche ebenfalls 
nicht neu. 
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Verfahren und Vorrichtunq zur Synchronisation bei Kodieruna und 



Dekodieruna von in Datenstreifen qedruckten Paten 



Delcodie- 



Die Erfindung betrifft Verfahren zur Synchronisation bei Kodienjng und 
rung von Daten auf gedruckten Unterlagen, insbesondere von in Datens;treifen mit 
fiachig gespeicherter Information angeordneten Daten, die mittels eines^ Lesegera- 
tes mit linearem oder flachigem Sensor ausgelesen werden kSnnen, wobei bei der 
Kodierung der Daten geelgnete zweidimensionale Synch roninformation sn in den 
Datenkodes intergriert und diese beim Dekodieren zum Nachstellen eines zwei- 
dimensionalen adaptiveh Synchronfilters genutzt wird sowie eine yorric itung zur 
DurchfUhrung der Verfahren, wobei die optlsch erfaBbare' Information typischer- 
weise mit eirierri' GGD-Zeilensensor oder ieinem CCD-Bildsensor ausgeresen wird. 

Zur Speicherung relativ kleiner Informationsmengen auf Teilen sind Bakenkodes 
(Bai1<odes) in eindimensionalem Aufbau seit iangem bekannt und allgeinein 
ubiich. Urn eine Information zu kodieren, werden Balken und deren Abstande in 
verschiedenen Brelten auf den Gegenstand aufgebracht. Ein LesegerSi 
Balkenmuster aufnehmen und die Information dekodieren. Obwohl das 
muster eine Flache belegt, ist die Information nur eindimensional angecirdnet. Bei 
einer schrag uber die Balken verlaufenden Abtastung durch das Lesegerat Sndern 
sich die Breiten der Balken, das VerhSltnis der beideri Brerten bleibf jidoch"k6n=?^ 
stant, so daB die Synchronisation zwischen Abtastung und Balkenmuster sehr 
einfach und allgemein bekannt ist. Die Datendichte derartiger Kodes liegt wegen 
der relativ groben und eindimensionalen Datenstruktur aber nur bei wenigen Bits 
pro Quadratzentimeter Druckfldche. 

Zweidimensionale Balkenkodes, die weniger gebrSuchlich sind, enthalton etwas 
groBere Informationsmengen. Oblich sind fOr Datenstreifen m'rt Balkenkodes je 
nach Verwendungsbereich verschiedene Kodes, beispielsweise EAN. Eine Erho- 



kann das 
Balken- 
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hung der Datensicherheit durch Einbau von Redundanz ist in der US 3 21 1 470 
dargestellt. 

Urn hdhere Datendichten zu erreichen, werden Datenstreifen aus mehreren 
Datenlinien aufgebaut und mit Strukturen zur Synchronisation ergdnzt. 1 1 der 
WO 86/05906 wird ein solcher Datenstreifen beschrieben. welcher spezielle Syn- 
chronisationsgebiete enthalt, die dazu dienen, das optische Leseger§t auf die 
Datenlinien auszurichten und die sogenannte Scan-Rate zu steuem, mit der das 
Lesegerat Zeile f(ir Zeile aufnimmt, wahrend es Ober einen Datenstreifen gefOhrt 
wird. Innerhalb einer Zeile wird linear interpoliert, eine Synchronisation findet also 
innerhalb der Zeile nicht statt. In der DE 41 07 020 A1 werden solche Synchronir 
sationsgebiete rechnerisch ausgewertet. 

In der EP 0 670 555 A1 sind die Synchronisationsgebiete in Form von FlSndem 
von Teilgebieten des Datenstreifens vorgesehen. Die Firma Cobblestonp Software 
Inc. beschreibt unter www.paperdisk.com ein Verfahren mit Synchronmarken als 
zweidimensionale Erweiterung von Balkenkodes. Sie will damit Datendichten von 
bis zu 4 Megabyte auf einen Blatt von 8 Zoll mal 11 Zoll in Form sogenannter 
Datenfliesen unterbringen konnen. 

Ein Nachteil der bekannten Datenstreifen, welche aus einer Vieizahl von Daten- 
linien. d. h. aus in Zeilen und Spalten angeordneten Infomnationspunkten, beste- 
hen, Ist die geringe erreichbare Datendichte. 

Dies ist darin begrundet. da& die venwendeten Verfahren und Vorrichtungen zur 
Kodierung und Dekodierung der gespeicherten Daten voraussetzen, dap die 
Anordnung der Datenlinien und damit auch der Infomiationspunkte bezOglich der 
. Auflosung des Sensors ausreichend geradlinig ist, eine rechteckfSrmig gedachte 
Datenstruktur aus Datenlinien auch durch stSrende EInflUsse zumindes viereck- 
formig mit geraden Datenlinien bleibt und daB die Datenstruktur durch eine 
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Drehoperation und/oder eine lineare Entzerrung wieder in die ursprQngiiche Form 
zurQcktransformiert werden kann. 

Diese Voraussetzungen sind aber nur fiir relativ kleine Informationsmengen gut 
einzuhalten, da es sehr schwierig und aufwendig ist, bezogen auf die M aBe isines 
Datenpunktes lange gerade Linien, also Linien aus vielen Datenpunkten, tech- 
nisch zu erzeugen und zusatzlicli die Verformung der Datenlinien durch sterende 
EinflOsse, wie beispielsweise Feuchtigkeit bei einem Datentr§ger aus Papier, zu 
verhindem und sie zudem noch auf dem Sensor des Lesegerdtes gerac linig 
abzubilden. 

Deshalb wurde in der EP 0 670 555 A1 vorgeschlagen, das Datehfeld iri.vjele 
Teilgebiete mit jeweils eigenen Synchronisationsrahmen aufzuteilen. Die Trans- 
formation jedes vom Sensor erfaBten Tellgebietes in die Zielkoordinateii zur Erzie- 
lung der ursprQnglich gedachten Datenstruktur erfolgt dort von auSen uber den 
Synchronisationsrahmen gesteuert und somit unabhSngig vom Inhalt des Teil- 
gebietes. Eine innerhalb der Teilgebiete wQnschenswerte innere Synchronisation 
findet jedoch nicht statt. 

Aus der US 5,706,099 ist ferner ein Verfahren zum Erfassen kodierter Daten- 
streifen bekannt, wobei separate Zellen vorausgesetzt werden. Die Beabstandung'^--^?t?i'-=^^ 
ist dabei unumganglich, da die Informationen in den Zellen sonst nicht linterschie- 
den werden kOnnen. Eine hohe Datendichte ist damit nicht erreichbar, rjicht 



beabsichtigt und fOr den dort vorliegenden Anwendungszweck (Postversand) auch 
nicht erforderlich. 



Die bekannten Techniken weisen somit nur eine geringe speicherbare 
arm auslesbare und dekodierbare Informationsdichte auf. Die damit fOr 
Datenmengen erforderliche Fiache ist fOr die praktische Anwendung zu 



und 



fehler- 
bestimmte 
groS. 
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Eine Meglichkelt zur ErhShung der Datendlchte bei den bekannten Kodes ist die 
Verkleinerung der Druckpunkte. Hierbei nehmen jedoch typische Abbild jngsfeh- 
ler. wie Verzelchnung, Astigmatismus, Koma und Schattenbilder, wie sie durch 
Reflexionen an paralleien Flatten entstehen deutlich zu. Der DruckprozeB und die 
Abbildungsoptik bedingen dann, daB die Synchronlsationsstrukturen fiir das 
Lesegerat unscharf Oder verzerrt erscheinen. die Synchronisation auf den Kode 
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5. 



1 . Verfahren zur Synchronisation bei der Dekodierung von auf Datenstreifen mit 
hoher Datendichte in zweidimensional auf dem Datenstreifen positionierten 
Zellen abgelegter Speicherinformation mit Hilfe eines Flachen- oder 
Zeilensensors, dadurch gekennzeichnet, daS 

a) eine Vorschrift gebildet wird. die die relative Lage der Felder des 
Sensors in Bezug auf die Position der Zellen beschreibt; 

b) die Vorschrift mittels der von durch Sensorsignale der Senso -felder 
ermittelbarer relativen Lage von Kanten oder inneren Strukturen der 
Zellen fortlaufend in beiden Dimenslonen nachgefuhrt wird. 

2 Verfahren nach Anspruch 1, dadurch gekennzeichnet, daft der Informa- 
tionsgehalt einer Zelle von dem Sensorsignal eines anhand der Vorschrift 
auszuwahlenden Sensorfeldes ennittelt wird. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB der Informa- 
tlonsgehalt einer Zelle von dem Sensorsignal mehrerer anhand der Vorschrift 
auszuwahlender Sensorfelder ermittelt wird. 



Verfahren nach Anspruch 3, dadurch gekennzeichnet^daB der 
tionsgehalt einer Zelle mehrere Datenbits umfa&t. 



Informa- 



Verfahren zum Kodieren von Information und zum Aufeeichnen der kodierten 
Information auf einen Datenstreifen mit ho her Datendichte, der mttels eines 
Verfahrens nach Anspruch 1 dekodiert werden kann, dadurch gekenn- 
zeichnet, daR in die innere Struktur der zweidimensional auf den Daten- 
streifen. zu positionierenden und die abzulegende Speicherinformation 
enthaltenden Zellen eine zweidimensionale Synchroninformation integriert 
wird. 
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Verfahren nach Anspruch 5, dadurch gekennzeichnet, daB die Aizahl von 
Zellen mit gleicher Information in beiden Dimensionen auf in Vergleich zu 
den jeweiligen Abmessungen des gesamten Datenstreifens kleine 
beschrankt wird. 



Werte 



Verfaliren nach mindestens einem der AnsprQche 5 oder 6. dadurch 
gekennzeichnet, daU zur Darstellung des Informationsgehaltes eiierZelle 
aus verschiedenen Feldem in der Zelle bestehende charakteristische. Muster- 
verwendet warden. 



8. Verfahren nach. Anspruch 7, dadurch gekennzeichnet daS die v(jrschie- 
denen charakteristischen l\/luster im Durchschnitt Qber das jeweilige Muster 
gemessen unterelnander gleiche oder ahnliche vom Menschen wahrnehm- 
bare Merkmale aufweisen. 

9. Verfahren nach einem der AnsprQche 7 oder 8, dadurch gekennzeichnet 



daB die charakteristischen Muster aus fur den Sensor verschieden 
Farben bestehen. 



hellen 



10. Vorrichtung zur DurchfQhrung eines Verfahrens nach mindestfens o 

AnsprQche 1 bis 4, dadurch gekennzeichnet daS die Sensordaten einem 
Detektor zugefQhrt werden, der daraus die Lage einer Zelle in Bez jg auf das 
Sensorl^oordinatensystem und ihren Informationsgehalt ermittelt. 
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1 1 . Vorrichtung nach Anspruch 1 0. dadurch gekennzeichnet, daB die Vorrich- 
tung ausgestattet ist mit einem Sensor, der zur Abtastung des Datenstreifens 
bewegbar ist. einem IVIittelwertbilder zur l\/littelung der Sensorkoorc inaten 
einer Reihe bder Spalte des Datenstreifens, mit einein Speicher zl r 
Abspeicherung des Mittelwertes, mit einem Subtrahierer zur Bildung der 
Differenz zwischen dem zuletzt gebildeten und dem vorfier abgespeiclierten 
Mittelwert und einer Regeleinrichtung zur Regelung der Abtast- 
gescliwindigkeit, der die gebildete Differenz zugefuhrt werden kann. 
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Method and Device for Synchronization in the Encoding afid Decoding of Data 

that are Printed in Data TapeS i 



The invention relates to a method for synchronization in the encoding and 
decoding of data on printed supports, in particular of data tapes containing 
data with information stored two-dimensionall/, which may be read by a 
reading device comprising a linear or surface sBnsor, in which process during 
encoding of the data suitable two-dimensional synchronous information is 
integrated in the data code, the said information being used during decoding 
for adjusting a two-dimensional adaptive synchronous filter, as well as to a 

device for carrying out the process, in which context the optically recordable 

/ 

Information is typically read by a CCD-line sensor or a CCD-image sensor. 



For storing relatively small amounts of information on sections, bar codes 
having a one-dimensional structure have been known for a long time and are 
in general use. In order to encode information, bars and their spacings are 

applied to the object in different widths. A reading device may capture the bar 

/ 

pattern and decode the information. Although the bar pattern covers a 
surface, the information is arranged only one-dimensionally. If scanning by the 
reading device is performed obliquely across the bars, the bar widths change, 
but the ratio of the two widths^ remains constant so that synchronization 
between scanning and bar pattern is very simple and generally known. The 

data density of such codes, hovyever, is a few bits only per square centimeter 

I 

of printing area, due to the relatively coarse, one-dimensional data structure. 

I 



Two-dimensional bar codes, yvhich are less common, contain somewhat 

I 

larger amounts of informatiorjj. For data tapes having bar codes, various 
codes, for example. EAN, jare customary, depending on the field of 
application. Increased data reliability by the provision of redundancy is 
illustrated in US 3 211. 470. |j 

In order to attain a higher data density, data tapes are composed of a plurality 
of data lines and are supplemented by structures for synchronization. WO 
86/05906 describes such a data tape, containing specific synchronization 
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areas serving to adjust the optical reading device to thfe data lines and to 
control the so-called scan rate at which the reading device captures line by 
line while being guided over a data tape. Withiiya line one interpolates 
linearly, i.e. synchronization is not performed withim the line. In DE 41 07 020 
A1 such synchronization areas are evaluated mathematically. 



matt 



In EP 0 670 555 A1 the synchronization are^s are provided in the form of 

/ 

margins of sections of the data tape. The company Cobblestone Software Inc. 

/ 

describes a process at www.paperdisk.com having synchronous labels 

/ 

serving as a two-dimensional extension of bar codes. By this measure they 
aim at accommodating in the form of sor^ailed data tiles data densities of up 
to 4 megabytes on a sheet of 8 x 1 1 inchies. 



A drawback of the known data tapes/ consisting of a multitude of data lines, 
i.e. of information points arranged in/lines and columns, is the low attainable 
data density. 

The reason for this resides in the fact that the methods and devices used for 

encoding and decoding the stored^data presuppose that the arrangement of 

.5 

data lines and, therefore, also of (the information points is sufficiently linear 
with regard to the resolution of the sensor, that an intended rectangular data 
structure of data lines remains atf least quadrangular with straight data lines, 
even if affected by interferences and that the data structure may be 
transformed back to the original configuration by a turning operation and/or a 
linear rectification. 

These prerequisites can, however, only be complied with readily in the case of 
relatively small amounts of information, since it is very difficult and costly to 
technically produce, having regard to the dimensions of a data point, long 
Straight lines, i.e. lines consisting of many data points and, in addition, to 
prevent the deformation of the data lines due to adverse influences, such as, 
for example, humidity in the case of a data carrier made of paper and, 
moreover, to represent them in straight lines on the sensor of the reading 
device. 
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For this reason it was proposed in EP 0 670 555 A1 to divide^up the data field 
into many zones each having its own synchronizmion frame. The 
transformation of each of the zones captured by the sensor into the target co- 
ordinates for attaining the originally intended data siructure, is performed 
there from the outside, controlled via the synch roryzation frame and, as a 
result, irrespective of the contents of the zone. A desirable, internal 
synchronization within the zone does, however, no/take place. 

The known techniques provide, therefore, only ^ low, storable, error-reduced 
readable and decodable information density. Jjne area so required for certain 
amounts of data is too large for practical application. 



Reducing the size of the printing dots is a possibility for increasing the data 
density in the known codes. However, in this case, typical image defects such 
as distortion, astigmatism, coma and snadow images, as they occur by 
reflections on parallel plates, increase distinctly. The printing process and the 
image optics then give rise to the fact that the synchronization structures for 
the reading device appear blurred or distorted, that synchronization to the 
code fails despite expensive technology,/and that decoding becomes incorrect 
and, therefore, useless. 

In order to record large amounts of data, the technology normally uses two 
basic principles, namely the recording /of data on parallel tracks on a tape-like 



data carrier and the recording of data 
data carrier. 



on parallel or spiral tracks on a rotating 



For both basic principles a linear a|rangement of data lines is selected, in 
which context, in the case of lower data density, the precise track guidance 
depends on the precision of the mechanical guidance of tape and 
writing/reading head while, in the case of higher data density, a reading head 
follows the respectively selected data line. The signal produced by the reading 
head from the recorded information of the data carrier experiences temporal, 
i.e. one-dimensional synchronization^ according to known methods. 
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Patent Claims 



Method for synchronization in the decoding ^of information stored on 
data tapes having a high data density, yin cells positioned two- 
dimensionally on the said data tape, using/ a surface or line sensor, 
characterized in that ^ 

a) a specification is established describing the relative position of 
the fields of the sensor in relation to the position of the cells, 

b) the specification is continuously corrected in both dinnensions 
using the relative position of the' edges or inner structures of the 
cells, determined by using th4 sensor signals of the sensor 
fields. 



Method according to claim 1, characterized in that the information 
content of a cell is determined byAhe sensor signal of a sensor field to 
be selected X)ii the basi^ of the specification. 



3. Method according to claim 1 , /characterized in that the information 
content of a cell is determined by the sensor signal of a plurality of 
sensor fields to be selected onfthe basis of the specification. 

/ 

4. Method according to claim 3, characterized in that the information 
content of a cell comprises a/plurality of data bits. 



Method for synchronization in the encoding of data tapes to be 
decoded in accordance^ with a method according to claim 1, 



characterized in that two-dimensional synchronous information is 
integrated into the inner structure of the cells positioned two- 
dimensionally on the data tape, containing the information to be stored. 

6. Method according to cUiim 5, characterized in that the cells repeat 
themselves periodically jin two dimensions with regard to their position 
on the data tape. 
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Method according to claim 5 or 6, characterized in thaMhe number of 
cells containing the same information is limited in both dimensions. 



/ 

to /, cl 



8. Method according to at least one of claims 5 to characterized in 
that for representing the information content of a cell consisting of 
different fields characteristic patterns existing in^^he cell are used. 

9. Method according to claim 8, characterized in that the different 

characteristic patterns, measured on average across the respective 

/ 

pattern, possess among one another iden^tical or similar characteristics 
which are perceivable by man. 



10. Method according to any one of claims 8 or 9, characterized in that 
the characteristic patterns consist of /olors which appear in different 
degrees of brightness to the sensor. 



1 1 . Device for performing a process ac(|3rding to at least one of claims 1 to 

4, characterized in that the sensor data are supplied to a detector, 

/ 

which determines from the latter the position of a cell in relation to the 
sensor coordinate system and its imformation content. 



12. Device according to claim 11, | characterized in that the device 
comprises a sensor, movable for [scanning the data tape, a mean value 
producing means for centering fthe sensor coordinates of a row or 
column of the data tape, a storage means for storing the mean value, a 
subtracter for producing the difference between the last produced and 
the previously stored mean value and a control means for controlling 

the scan rate, to which the prodliced difference may be fed. 

I 
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J (57) Abstract: The invention relates to a method for synchronisation in the decoding of information that is stored on data tapes 
with a high data density, in cells that axe positioned two-dimensionally on said data tape, using a surface or line sensor. First of all, 
a specification describing the relative position of die fields of die sensor in relation to the position of the cells is established. This 
specification is continuously corrected in both dimensions using the relative position of the edges or inner structures of the cells, 
which is determined using the sensor signals of the sensor fields. The invention also relates to a method for assisting synchronisation 
in the encoding of this information. According to said method, two-dimensional synchronous information is integrated into the 
iimer structure of the cells, which are positioned two-dimensionally on the data tape and contain the stored information. HnaUy, the 
invention also relates to a device that has a detector to which the sensor data are supplied, said detector using this data to determine 
the position of a cell in relation to the sensor co-ordinate system and the information that it contains. 

[Fortsetzung auf der niichsten Seite] 
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VerdfTentlicht: 

— Mit iraemationalem Recherchenbericht. 

— Vor Ablauf der fur Anderungen der Ampriicke geltenden 
Frist; Veroffentlichimg wird wiederholU fidls Anderungen 
eintreffefL 

Zur Erkldrung der Zweibuchstaben-Codes, und der anderen 
Abkurzungen wird auf die Erklarungen ("Guidance Notes on 
Codes and Abbreviations**) am Anfangjeder reguldren Ausgabe 
der PCT-Gazette verwiesen. 



(57) Zusammenfassong: Die Eifindung betiifft ein Verfahren zur S3mcfaronisation bei der Ddcodiening von aiif Datenstxeifen mit 
hoher Datendichte in zweidimensional auf dem Datenstxeifen positionierten Zellen abgelegter Speicherinformation mit Hilfe eines 
Flachen oder Zeilensensoxs, wobei zimachst eine Vorschrift gebildet wird, die die relative Lage der Felder des Sensors in Bezug 
auf die Position der Zellen beschreibt und diese Vorschrift mittels der durch Sensorsignale der Sensorfelder ennittelbaren lelativen 
Lage von Kanten oder inneren Strukturen der Zellen fortlaufend in beiden Dimensionen nachgefuhrt wird und ein Verfahren zur 
Unterstiitzung der Synchronisation bei der Kodiemng dieser Infoimation, wobei in die innere Struktur der zweidimensional auf dem 
Datenstreifen positionierten und die abgelegte Speicherinformation enthaltenden Zellen eine zweidimensionale S3mchroninfonna- 
tion int^nert wird, sowie eine Vonichtung, die einen Detektor aufweist, welchem die Sensordaten zugefOhit werden und der daraus 
die Lage einer Zelle in Bezug auf das Sensotkoordinatensystem und ihren Inf onnationsgebalt ermittelt. 
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Verfahren und Vorrichtunq zur Synchronisation bei Kodierunq und 

Dekodierung von in Datenstreifen gedruckten Paten 

Die Erfindung betrifft Verfahren zur Synchronisation bei Kodierung und Dekodie- 
rung von Daten auf gedruckten Unterlagen, insbesondere von in Datenstreifen mit 
flachig gespeicherter Information angeordneten Daten, die mittels eines Lesegera- 
tes mit linearem oder flachigem Sensor ausgelesen werden konnen. wobei bei der 
Kodierung der Daten geeignete zweidimensionale Synchroninformationen in den 
Datenkodes intergriert und diese beim Dekodieren zum Nachstellen eines zwei- 
dimensionalen adaptiven Synchronfilters genutzt wird sowie eine Vorrichtung zur 
Durchfuhrung der Verfahren. wobei die optisch erfaSbare Information typischer- 
weise mit einem CCD-Zeilensensor oder einem CCD-Bildsensor ausgelesen wird. 

Zur Speicherung relativ kleiner Informationsmengen auf Teilen sind Balkenkodes 
(Barkodes) in eindimensionalem Aufbau seit langem bekannt und allgemein 
ubiich. Um eine Information zu kodieren. werden Balken und deren Abstande in 
verschledenen Breiten auf den Gegenstand aufgebracht. Ein Lesegerat kann das 
Balkenmuster aufnehmen und die Information dekodieren. Obwohl das Balken- 
muster eine Flache belegt. ist die Information nur eindimensional angeordnet. Bei 
einer schrag iiber die Balken verlaufenden Abtastung durch das Lesegerat andern 
sich die Breiten der Balken, das Verhaltnis der beiden Breiten bleibt jedoch kon- 
stant, so daS die Synchronisation zwischen Abtastung und Balkenmuster sehr 
einfach und allgemein bekannt ist. Die Datendichte derartiger Kodes liegt wegen 
der relativ groben und eindimensionalen Datenstruktur aber nur bei wenigen Bits 
pro Quadratzentimeter Druckflache. 

Zweidimensionale Balkenkodes, die weniger gebrauchlich sind. enthalten etwas 
groBere Informationsmengen. Oblich sind fur Datenstreifen mit Balkenkodes je 
nach Verwendungsbereich verschiedene Kodes, beispielsweise EAN. Eine Erho- 
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hung der Datenslcherheit durch Einbau von Redundanz ist in der US 3 211 470 
dargestellt. 

Um hohere Datendichten zu erreichen, werden Datenstreifen aus mehreren 
Datenlinien aufgebaut und mit Strukturen zur Synchronisation erganzt. In der 
WO 86/05906 wird ein solcher Datenstreifen beschrieben. welcher spezielle Syn- 
chronisationsgebiete enthalt, die dazu dienen, das optische Lesegerat auf die 
Datenlinien auszurichten und die sogenannte Scan-Rate zu steuern, mit der das 
Lesegerat Zeile fur Zeile aufnimmt, wahrend es uber einen Datenstreifen gefuhrt 
wird. Innerhalb einer Zeile wird linear interpoliert, eine Synchronisation findet also 
innerhalb der Zeile nicht statt. In der DE 41 07 020 A1 werden solche Synchroni- 
sationsgebiete rechnerisch ausgewertet. 

In der EP 0 670 555 A1 sind die Synchronisationsgebiete in Form von Randern 
von Teilgebieten des Datenstreifens vorgesehen. Die Firma Cobblestone Software 
Inc. beschreibt unterwww.paperdisk.com ein Verfahren mit Synchronmarken als 
zweidimensionale Erweiterung von Balkenkodes. Sie will damit Datendichten von 
bis zu 4 Megabyte auf einen Blatt von 8 Zoll mal 1 1 Zoll in Form sogenannter 
Datenfiiesen unterbringen konnen. 

Ein Nachteil der bekannten Datenstreifen, welche aus einer Vielzahl von Daten- 
linien, d. h. aus in Zeilen und Spalten angeordneten Informationspunkten, beste- 
hen, ist die geringe erreichbare Datendichte. 

Dies ist darin begrundet, daB die verwendeten Verfahren und Vorrichtungen zur 
Kodierung und Dekodierung der gespeicherten Daten voraussetzen, daB die 
Anordnung der Datenlinien und damit auch der Informationspunkte bezuglich der 
Auflosung des Sensors ausreichend geradlinig ist, eine rechteckformig gedachte 
Datenstruktur aus Datenlinien auch durch storende Einflusse zumindest viereck- 
formig mit geraden Datenlinien bleibt und daB die Datenstruktur durch eine 
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Drehoperation und/oder eine lineare Entzerrung wieder in die ursprungliche Form 
zurucktransformiert werden kann. 

Diese Voraussetzungen sind aber nur fur relativ kleine Informationsmengen gut 
einzuhalten, da es sehr schwierig und aufwendig ist, bezogen auf die MaBe eines 
Datenpunktes lange gerade Linien, also Linien aus vielen Datenpunkten, tech- 
nisch zu erzeugen und zusatzlich die Verformung der Datenlinien durch storende 
Einfliisse. wie beispielsweise Feuchtigkeit bei einem Datentrager aus Papier, zu 
verhindern und sie zudem noch auf dem Sensor des Lesegerates geradiinig 
abzubilden. 

Deshalb wurde in der EP 0 670 555 A1 vorgeschlagen, das Datenfeld in viele 
Teilgebiete mit jeweils eigenen Synchronisationsrahmen aufzuteilen. Die Trans- 
formation jedes vom Sensor erfa&ten Teilgebietes in die Zielkoordinaten zur Erzie- 
lung der ursprunglich gedachten Datenstruktur erfolgt dort von auBen uber den 
Synchronisationsrahmen gesteuert und somit unabhSngig vom Inhalt des Teil- 
gebietes. Eine innerhalb der Teilgebiete wiinschenswerte innere Synchronisation 
findet jedoch nicht statt. 

Die bekannten Techniken weisen somit nur eine geringe speicherbare und fehler- 
arm auslesbare und dekodierbare Informationsdichte auf. Die damit fur bestimmte 
Datenmengen erforderliche Flache ist fur die praktische Anwendung zu groB. 

Eine Moglichkeit zur Erhahung der Datendichte bei den bekannten Kodes ist die 
Verkleinerung der Druckpunkte. Hierbei nehmen jedoch typische Abbildungsfeh- 
ler, wie Verzeichnung. Astigmatismus, Koma und Schattenbilder. wie sie durch 
Reflexionen an parallelen Platten entstehen deutlich zu. Der DruckprozeB und die 
Abbildungsoptik bedingen dann. daB die Synchronisationsstrukturen fur das 
Lesegerat unscharf oder verzerrt erscheinen. die Synchronisation auf den Kode 
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auch trotz aufwendiger Technik versagt und die Dekodierung fehlerhaft und damit 
unbrauchbar wird. 

Fur die Aufzeichnung hoher Datenmengen werden in der Technik ublicherweise 
zwei Grundprinzipien eingesetzt, namlich die Aufeeichnung von Daten in paralle- 
len Spuren auf bandfornnigem Datentrager und die Aufzeichnung von Daten auf 
parallelen oder spiralfonnigen Spuren auf rotierendenn Datentrager. 

Bel beiden Grundprinzipien wird eine iineare Anordnung in Datenlinien gewahit, 
wobei bei geringerer Datendichte die genaue Spurfuhrung von der Prazision der 
mechanischen Fuhrung von Band und Schreib-ZLesekopf abhangt, wahrend bei 
hoherer Datendichte ein Lesekopf der jeweils gewahlten Datenlinie folgt. Das vom 
Lesekopf aus der erfaBten Information des Datentragers gebildete Signal erfahrt 
eine zeitliche, also eindimensionale. Synchronisation nach bekannten Verfahren. 

Diese Verfahren der Synchronisation sind nur fur eindimensionale Synchronisa- 
tion tiber der Zeit entworfen, selbst wenn es sich um geometrisch zweidimensio- 
nale darzustellende Objekte handelt. So beschrankt sich beispielsweise die Syn- 
chronisation eines Fernsehbildes auf eine reine Zeitsynchronisation mit zeitlichen 
Synchronimpulsen fur Zeile und Bild. 

Mit den bekannten Synchronisationsverfahren ist es nicht ohne weiteres moglich, 
einen aus einer gro&en Anzahl von linear oder fiachig angeordneten Sensorele- 
menten bestehenden Sensor, wie CCD-Zeilensensor oder CCD-Flachensensor, 
zu verwenden. Da bei diesen Bildsensoren zur Informationsubertragung vom 
Datentrager auf den Sensor gleichzeitig relativ vieie Datenpunkte abgetastet wer- 
den, muBte dieser dem geometrischen Veriauf der gleichzeitig auf ihm abgebilde- 
ten Datenpunkte folgen, wozu aber eine punktformige und nicht geradiinig verlau- 
fende Abtastung erforderiich ware. Falls die Sensorzelien nicht wesentlich kleiner 
ais das Synchronisationsraster sind, versagt in diesem Fail die Synchronisation. 
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Die Nachteile kleiner Sensorzellen sind jedoch die geringe Lichtempfindlichkeit, 
der hohe Preis der Sensoren und die hohe Datenmenge beim Auslesen. 

Nachteilig an den bekannten Verfahren ist auch die Empfindlichkeit gegen Ver- 
schmutzungen, Abnutzung oder Verformungen des Datentragers. Weiterhin sind 
die groben Daten- und Synchronisationsstrukturen fur das menschliche Auge 
erkennbar und konnen in verschiedenen Anwendungen und auch bei der Uberla- 
gerung zusatzlicher visueller Infornnation storend wirken. 

Entscheidend fur die erreichbare Datenmenge eines zweidimensionalen Daten- 
streifens sind seine Abmessungen und die einwandfrei dekodierbare Datendichte. 
Je grSHer diese beiden Werte gewahit werden, desto aufwendlger und schwieriger 
wird die erforderliche Synchronisation. 

Die Erfindung hat sich daher die Aufgabe gestellt, auf einem Datenstreifen eine 
hohe Datendichte zu ermoglichen, wobei eine Kodierung, fehleramne Dekodierung 
und korrekte Synchronisierung auch bei erheblichen storenden, auch nichtlinea- 
ran, Einfiussen gewahrleistet ist, und, daG> daruberhinaus die Kodestrukturen so 
dimensioniert werden konnen. daB sie mit dem bloBen Auge nicht erkennbar sind 
und der gespeicherten Infornnation zusatzliche visuelle Information uberlagert 
werden kann. 

Die Aufgabe wird durch ein Verfahren zur Synchronisation bei der Dekodierung 
von auf Datenstreifen mit hoher Datendichte in zweidimensionai auf dem Daten- 
streifen positionierten Zellen abgelegter Speicherinformation mit Hiife eines Fla- 
chen- Oder Zeilensensors gelost. wobei zunSchst eine Vorschrift gebildet wird, die 
die relative Lage der Felder des Sensors in Bezug auf die Position der Zellen 
beschreibt und diese Vorschrift mittels der durch Sensorsignale der Sensorfelder 
ermittelbaren relativen Lage von Kanten oder inneren Strukturen der Zellen fort- 
laufend in beiden Dimensionen nachgefuhrt wird und durch ein Verfahren zur 
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Synchronisation bei der Kodierung dieser Information, wobei in die innere Struktur c 
der zweidimensional auf dem Datenstreifen positionierten und die abgelegte Spei- 
cherinformation enthaltenden Zellen eine zweidimensionale Synchroninformation 
integriert wird, sowie durch eine Vorrichtung, die einen Detektor aufweist. wel- 
chem die Sensordaten zugefuhrt werden und der daraus die Lage einer Zelle in 
Bezug auf das Sensorkoordinatensystem und ihren Infornnationsgehalt ermittelt. 

Unter Synchronisation wird allgemein die Hersteliung des Gieichlaufes zwischen 
zwei Vorgangen verstanden, dementsprechend genugt ein Zeitbezug. Damit ergibt 
sich fur ein eine Synchronisation reaiisierendes Verfahren also auch der Bezug 
auf eine einzige Dimension, die Zeit. Bei der Ubertragung von Verfahren und Vor- 
schriften der Nachrichtentechnik auf die Optik wird ubiicherweise die Zeit durch 
eine ortliche Dimension ersetzt, so daS der Begriff der Synchronisation analog auf 
die Hersteliung abbildender Vorschriften angewandt wird. 

Unter Vorschriften im Sinne der Erfindung werden Regein zur Abbildung eines 
Koordinatensystems auf ein anderes verstanden. Dies konnen auch Beziehungen. 
Gleichungen, Funktionen oder Algorithmen sein. Die Technik spricht hier von 
"Abbildungsvorschriften". Zur Durchfiihrung eines erfindungsgemaBen Verfahrens 
kann die Umsetzung der Vorschriften in Algorithmen vorteilhaft sein. 

Die Synchronisation der vom Sensor eines Lesegerates von einem Datenstreifen 
ausgelesenen Information ist erfindungsgemaB zweidimensional und bezieht sich 
wegen Abbildungs- und Abtastfehlern sowie Anderungen der abzutastenden Fla- 
che, beispielsweise durch Feuchtigkeit bei einem Datentrager aus Papier, auf ein 
Koordinatensystem, das moglicherweise weder orthogonal noch gradlinig noch 
gieichmaRig geteilt ist. 

Nur bei relativ geringer Datendichte und kleiner Flachenausdehnung eines durch 
Synchronrahmen eingegrenzten zu lesenden Bereiches des Datenstreifens 
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^ konnte auf eine Synchronisation innerhalb eines solchen Bereiches, also auf 

innere Synchronisation verzichtet werden, das sich ergebende Koordinatensysten 
des Bereichsbildes linear angenahert und die ausgelesene Information durch iibli- 
che Koordinatentransfomnation in das den ursprunglichen Daten entsprechende 
Zielkoordinatensystem transformiert werden. 

ErfindungsgemaH wird bei der Kodierung der Daten eine geeignete zweidimensio- 
nale Synchroninformation in die durch die Daten bestimmten Muster integriert und 
beim Dekodieren zum Nachstellen eines zweidimensionalen adaptiven Synchron- 
filters genutzt. so daB auch Datenstreifen mit groBen Abmessungen. die nur einen 
einzigen nicht durch Synchronmarken unterbrochenen zu lesenden Bereich auf- 
weisen, sehr dicht kodiert und fehlerarm dekodiert werden konnen. 

Ein Datenstreifen wird dabei zweidimensional in periodisch wiederholbare Zellen 
untergliedert. Die zu kodierende Information, welche in diesen Zellen abgelegt 
wird, ist dagegen zumindest dreidimensional strukturiert, wobei z. B. eine Dimen- 
sion der Lange des Datenstreifens. eine weitere seiner Breite und die dritte der 
Informationstiefe jeder Zeile des Datenstreifens entspricht. 

In Sonderfallen kann jede der drei Dimensionen die Ldnge 1 haben, beispiels- 
weise der Datenstreifen nur aus einer Zeile oder einer Spalte bestehen oder nur 
ein Bit pro Zeile abgespeichert werden. 

Auch die Hinzunahme weiterer Dimensionen entsprechend technischen Merkma- 
len eines Datenstreifens ist moglich. So kann beispielsweise eine Dimension der 
Tiefe im Datenstreifen bei mehrlagigen Datenstreifen entsprechen, eine oder 
mehrere den Farbdimensionen der fur den Kode auf dem Datenstreifen aufge- 
brachten Farbe. 
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Hohe Informationsdichten konnen vorteilhaft dadurch erreicht werden. daB in einer 
Zelle mehrere Informationsbits gespeichert werden, wobei zu jeder moglichen 
Kombination von in einer Zelle speicherbaren Informationsbits ein eigenes Muster 
gehort. 

Die Zellen weisen bevorzugt eine rechteckige Form auf und werden orthogonal 
aneinandergesetzt. Sie konnen aber auch andere Formen haben und z. B. par- 
kettartig zu einem Datenstreifen zusammengesetzt werden. Die Zelien konnen 
zudemm aus einem oder mehreren Feldem bestehen. 

Bel einem ausgedehnten Koordinatensystem, das uber die Flache des Datenstrei- 
fens betrachtet keine genau bekannte oder zumindest konstante Teilung noch 
einen genau bekannten oder zumindest konstanten Winkel zwischen den Achsen 
aufweist, muH das Koordinatensystem in beiden Achsen mit fortlaufendem 
Abtastproze& fortlaufend synchronisiert werden. Nur dadurch wird eine fortlau- 
fende Zuordnung der Information einer Zelle des Datenstreifens, die aus der mit 
dem Sensor ermittelten Bildintensitat der Felder dieser Zelle ermittelt wird, zu den 
Zielkoordinaten ermoglicht. 

Dazu wird erfindungsgemaB ein mathematisches Modell der Synchronisation, das 
eine Abbildung der durch verschiedene Einflusse. wie Feuchtigkeit oder Fehler 
der optischen Abbildung, nichtlinear verfalschten Koordinaten des Datenstreifens 
in das Zielkoordinatensystem beschreibt, fortlaufend adaptiv im Sinne einer adap- 
tiven Regelung korrigiert. 

Als Grundstruktur dieses mathematischen Modells dient vorteilhaft ein zwei- 
dimensionales Netz aus viereckigen Maschen, das eine relativ feine Struktur, also 
kleine Maschengro&e bendtigt, und bei dem die Koordinaten innerhalb einer 
Masche zweidimensional linear interpoliert werden. Bevorzugt wird jedoch ein 
zweidimensionaler Spline, beispielsweise ein B-Spline. welcher erheblich weniger 
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Stiitzpunkte benotigt aber sehr gut an die Eigenschaften der Regelstrecke anpaB- 
bar ist. 

Fur den Fall. daB jede Zelle nur aus einem Feld besteht, wird in einer besonders 
bevorzugten Ausgestaltung der Erfindung die Anzahl derjenigen Zellen, welche 
die gleiche Information aufweisen, in den weiteren Dimensionen der Information 
(z. B. Lange und Breite des Datenstreifens) beschrdnkt. 

Die innere zweidimensionale Synchronisation erfoigt erfindungsgem§B dann an 
den Zellenr^ndern. Werden beispielsweise rechteckige Zellen in dichter und 
orthogonaler Packung verwendet, so wird mit den Obergangen zwischen Zellen 
mit unterschiedlicher Information in einer der beiden Dimensionen des Datenstrei- 
fens, z. B. in Zeilenrichtung, aus der Position des Ubergangs die der aktuellen 
Zeilenposition zuzuordnende Spaltensynchronisationsinformation ermittelt. Mit 
den Obergangen zwischen Zellen mit unterschiedlicher Information in der zweiten 
Dimension, z. B. der Spaltenrichtung. wird dann die der aktuellen Spaltenposition 
zuzuordnende Zeilensynchronisationsinformation ermittelt. 

Der Vorteil der Beschrankung der Anzahl von Zellen mit gleicher Information in 
der zweiten Dimension, beispielsweise der Spaltenrichtung, ist, daQ> verhindert 
wird, da& mehr als eine einstellbare Anzahl gleicher Zeilen oder gleicher Telle von 
Zeilen auf dem Datenstreifen dargestellt wird. 

Es gibt eine Reihe von geeigneten Methoden, die erfindungsgemaB eingesetzt 
werden konnen diese Ziele zu erreichen, wobei diese einzein oder in Kombinatlon 
gewahit werden konnen. So beispielsweise die Aufnahme von Angaben uber eine 
Anzahl von Wiederholungen, zusatzlich eingefugte Synchronmuster, die die Posi- 
tion von Datenkodes innerhalb einer Zeile beziehungsweise Spalte verschieben, 
die Aufnahme von Paritatsbits mit ungerader Paritat fur eine zu kodierende unge- 
radzahiige Anzahl von Datenbits oder Kodes, die sicherstelien, da& nicht alle Bits 
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in den sich aus Datenbits und Paritatsbit ergebenden Kodewortern von der Wer- 
tigkeit NULL Oder EINS sind. 

Weiterhin sind auch Methoden geeignet, wie sie zur Reduzierung der zu ubertra- 
genden Daten bei Facsimile-Verfahren eingesetzt werden. 

Wind bei einer Kodierung von einenn Bit pro Zelie auf eine innere Zellenstruktur 
verzichtet, so stellt beispielsweise eine schwarze Zelie eine NULL, eine wei&e 
Zelle eine EINS dar. Die erfindungsgemd&e zweidimensionale Synchronisation 
des Auslesens eines solchen Datenstreifens kann dann nicht an einer inneren 
Struktur der Zelle vorgenommen werden, sondern nur an ihren Au&enkanten, und 
zwar dort, wo verschiedenfarbige Zellen aneinandersto&en. 

Solche Ubergange konnen zur zweidimensionalen Synchronisation herangezogen 
werden, wobei Ubergange mit im Sinne des Zielkoordinatensystems uberwiegend 
horizontatem Verlauf zur Spaltensynchronisation und solche mit uberwiegend ver- 
tikalem Verlauf zur Zeilensynchronisation verwendet werden. Dabei kann die 
Richtung des Uberganges berucksichtigt werden. urn bestimmte Eigenschaften 
der regelungstechnischen Strecke, wie beispielsweise die Kodierung, den Druck 
des Datenstreifens und die Abtastung einzubeziehen. So kann bei zum Verlaufen 
neigender Druckfarbe kompensiert werden, da& der Obergang von Schwarz nach 
WeiR in Richtung Wei& verschoben ist 

Das auf dem Sensor nach der Aufnahme durch das Lesegerat enA^artete Bild 
moglicher Muster einer Zelle hangt von verschiedenen EinfluRgroBen ab, darunter 
beispielsweise die Lage der Zelle auf dem Datenstreifen, die Druckfarbe, Eigen- 
schaften unterschiedlicher Datentragermaterialien, ungleichmaRige Abtastung 
Oder Verzeichnungen der Optik. 
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Die Zellen werden vorteilhaft in ihrer Form, Lage und Gestaltung so ausgelegt, 
daB sie mit den eingesetzten Obertragungstechniken gut und sicher hergestellt 
werden konnen und nach der Ubertragung vom Lesegerat moglichst gut erkannt 
werden. So konnen erhebliche Verbesserungen z. B. beim Druck dadurch erreicht 
werden, daB der gewunschte Druckpunkt mit einem feineren Belichterraster 
erzeugt wird, also ein Druckfeld aus mehreren Belichterpunkten zusammengesetzt 
wird. Damit sind innere Strukturen der Felder erzeugbar, die storende Eigenschaf- 
ten des Druckprozesses kompensieren konnen. 
Daruber hinaus konnen Zellen aus mehreren Feldern bestehen. 

Durch die Wahl von Form und Lage der Zellen und/oder der Felder in den Zellen 
ist es mSglich. technische Randbedingungen der Strecke zwischen einer Kodie- 
rung der gewunschten Information und ihrer Dekodierung, wie beispielsweise 
verlaufende Druckfarbe. mangelnde SchSrfe einer venvendeten Optik und/oder 
anisotropes Verhalten von Gliedern der Strecke, zu berucksichtigen. 

So weisen in der Drucktechnik verwendete Belichter ein orthogonales Koordina- 
tensystem ihrer zu belichtenden Punkte auf. Die Auflosung des Rasters liegt oft 
bereits bei acht Mikrometern, von weiteren Verfeinerungen ist auszugehen. Beim 
Druck eines Datenstreifens kann nicht unbedingt vorausgesetzt werden, dali auch 
so feine Druckpunkte sicher erzeugt werden konnen. 

Vorteilhaft wird dementsprechend ein groberes Punktraster fur den Datenstreifen 
gewahlt. So konnen Form und/oder Positionierung der Punkte auf dem Datenstrei- 
fen aber durch die Auswahl der einen Druckpunkt bestimmenden Rasterpunkte 
des Belichters und deren Lage in dessen Koordinatensystem gestaltet werden. 
Hat der Belichter beispielsweise ein Raster von acht Mikrometern, so kann bei 
einer DruckpunktgroBe von 32 Mikrometem jeder Druckpunkt aus 16 Belichter- 
punkten zusammengesetzt und mit acht Mikrometern Ortsauflosung auf dem 
Datenstreifen positioniert werden. 
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Bevorzugt wird das aus den Zellen gebildete zweidimensionale Muster so gestal- 
tet. daB es vom menschlichen Auge nicht auflosbar ist. Dies wird dadurch erreicht, 
daB die geometrische Struktur innerhalb der Zellen feiner als die Ortsauflosung 
des Auges und die durchschnittliche Farbe der benachbarten Zellen gleich sind. 
Jeder der moglichen Informationen einer Zelle ist erfindungsgemaB ein charakte- 
ristisches zweidimensionales Muster zugeordnet. So ist beispielsweise bei einer 
Informationstiefe von einem Bit pro Zelle eine Aufteilung der Zelle in zwei Reihen 
zu je zwei Feldern sinnvoll. Von den 16 moglichen Mustern sind sechs zur HSIfte 
schwarz, von denen zum Beispiel die zwei als charakteristische ausgewahit wer- 
den, die zwei schwarze Felder in diagonaler Anordnung aufweisen, wobei dem 
charakteristischen Muster mit der einen Diagonalenrichtung der Wert NULL, dem 
mit der anderen der Wert EINS zugeordnet wird. So wird das Muster, dem der 
Wert EINS zugeordnet ist, fur den zu kodierenden Wert NULL durch sein Nega- 
tivbtid ersetzt. 

Dies ist auch fur komplexere innere Strukturen einer Zelle moglich, beispielsweise 
bei einem schwarzen Kreuz auf weiBem Grund fur den Wert NULL und ein weiBes 
Kreuz auf schwarzem Grund fur den Wert EINS. 

Bet derartiger Innenstruktur von Zellen kann die fur die Synchronisation bendtigte 
Lageinformation in beiden Dimensionen bei jeder einzelnen Zelle ermittelt und der 
adaptiven Regelung zugefuhrt werden. Damit kann die Synchronisierung sehr fein 
und steif erfolgen. womit auch starke Verzerrungen ausgeregelt werden konnen. 
Ebenso ist es moglich, bei einer Zelle mit zwei Reihen zu je zwei Feldern vier cha* 
rakteristische Muster entsprechend einer zu kodierenden Information von 2 Bits 
Oder sogar sechs charakteristische Muster vorzusehen, die alle zur Hdlfte schwarz 
sind. Fur das Auge ergibt sich auch dann eine einheitliche unstrukturierte graue 
Flache unabhangig von der kodierten Information. 
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Bei einer groBeren Informationstiefe der Zellen erh5ht sich die entsprechende 
Anzahl an notwendigen verschiedenen charakteristischen Mustern. bei vier Bit pro 
Zelle beispielsweise auf sechzehn. Eine vorteilhafte Aufteilung der Zelle in sechs 
Felder erlaubt die Verwendung von bis zu 20 charakteristischen Mustern, wenn 
als Vorbedingung gewahit wird, daR die Halfte alter Felder schwarz sein soil. 
Werden geringere Anforderungen an die GleichmaBigkeit der durchschnittlichen 
Farbe der Zellen gestellt, konnen zur Definition der charakteristischen Muster 
auch solche mit nur zwei weiSen oder schwarzen Feldern mit herangezogen wer- 
den, um so beispielsweise 32 charakteristische Muster zu erhalten, mit denen funf 
Bit pro Zelle kodiert werden konnen. 

Bei einer Auswahl der verwendeten charakteristischen Muster, die gewahlten vor- 
gegebenen Randbedingungen genugen, aus einer grGBeren Anzahl moglicher 
charakteristischer Muster werden vorzugsweise zwei Kriterien venA^endet, nannlich 
erstens eine weitgehende Vermeidung datentechnisch ahnlicher Muster und 
zweitens die Vermeidung optisch storender Muster. 

Die zu kodierende Information kann die Dekodierung mit bestimmten Verfahren 
insbesondere bei Inanspruchnahme von Toleranzen erschweren. So ist im NRZ- 
Verfahren die Anzahl von aufeinanderfolgenden Bits der gleichen Wertigkeit NULL 
beziehungsweise EINS nur bei konstantem Takt fehlerfrei feststellbar. Bei der 
dreidimensionalen Strukturierung der zu kodierenden Information ist daher eine 
Lauflangenbegrenzung von Unterstrukturen mit gleicher Information zur Verbesse- 
rung der Synchronisation und/oder der optischen Gestaltung vorteilhaft. 
Auch kann die zu kodierende Information mit dem bloSen Auge erkennbare 
Strukturen hervorrufen. In diesem Fall ist es vorteilhaft, storende Unterstrukturen 
durch andere Unterstrukturen. denen die gewiinschte Information zugewiesen 
wird, zu ersetzen. 
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Die Uberlagerung von fur das Auge erkennbarer bildhafter Information kann erfin- 
dungsgemaB durch Veranderung der Druckfarbe erfolgen, wobei diese fur das 
Lesegerat weitgehend unbemerkt bleiben kann. Wird zum Beispiel ein optisches 
Lesegerat mit rotem Fenster beziehungsweise roter Beleuchtung verwendet, so 
erscheinen Druckfarben ohne Rotanteil, also grUn, gelb, blau oder schwarz, fur 
das Lesegerat in ahniicher Bildintensitat. nicht jedoch fur das Auge. 

Wahrend bei den bekannten Kodes mit hoher Datendichte wellige Unterlagen, 
verzogene Paplertrager und geringe UngleichmaSigkeiten bei der Bewegung des 
Lesegerates besonders kritisch sind, weil die Synchronisation auf den Kode und 
das Abspeichern der ermittelten Daten ohne Versatz inn Zielkoordinatensystem 
versagt, ist es bei dem erfindungsgemaBen Verfahren trotz erheblicher Welligkei- 
ten moglich, die Synchronisation wahrend des Abtastvorganges aufrechtzuerhal- 
ten. Sogar die sonst notigen Gebiete mit Druckmustern zur Synchronisation kon- 
nen entfallen. Dies ist fur einen grafisch ansprechend gestalteten Datenstreifen 
besonders wichtig. 

Zum Dekodieren werden die Datenstreifen mit einem Gerat eingelesen, dessen 
Ortsaufldsung vorteilhaft mindestens doppelt so hoch wie die des menschlichen 
Auges ist. Damit weisen die Sensoren des Lesegerates ein ortliches Raster auf. 
Handelt es sich bei dem Sensor um einen relativ zum Datenstreifen bewegten 
Zeilensensor, so kann sich die ortiiche Abtastfrequenz in Bewegungsrichtung mit 
der Abtastgeschwindigkeit andern, wahrend sich die ortiiche Abtastfrequenz quer 
dazu beispielsweise durch Sensortoleranzen und Abbildungsfehler der Optik, die 
den Datenstreifen auf dem Sensor abbildet, andern kann. 
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Im folgenden wird die Erfindung anhand von Zeichnungen und Ausfuhrungsbei- 
spielen eriautert. Dabei zeigen: 

Fig. 1 mogliche Kodierungen einer Zelle mit zwei Reihen zu je zwei Feldern. 
Fig. 2 mogliche Kodierungen einer Zelle gleicher durchschnittlicher Helligkeit mit 

drei Reihen zu je zwei Feldern. 
Fig. 3 ein Beispiel einer Zelle fur auslaufende Druckfarbe, 
Fig. 4 zwei verschiedene Raster zur Positionierung der Zelle aus Figur 3, 
Fig. 5 den schematischen Aufbau einer Vorrichtung zur Durchfuhrung der erfin- 

dungsgemaBen Verarbeitungsschritte zum Dekodieren des Kodes und 
Fig. 6 eine vereinfachte beispielhafte Darstellung gedruckter Zellen sowohl im 

Sensorkoordinatensystem als auch im Zielkoordinatensystem. 

Figur 1 zeigt alle Moglichkeiten der Kodierung einer Zelle mit zwei Reihen zu je 
zwei Feldern. Wird beispielsweise einem weiBen Feld die Wertigkeit NULL und 
einem schwarzen Feld die Wertigkeit EINS zugewiesen. so ergibt sich in einer 
moglichen Gewichtung der Felder die jeweils unter der Zelle angegebene hexa- 
dezimale Kodierung zwischen 0 entsprechend OH (dezimal 0) und F entsprechend 
FH (dezimal 15). Soil nur ein Bit Information in einer solchen Zelle kodiert werden. 
so ist die Wahl der Zellen 6, beispielsweise fur die NULL, und 9, beispielsweise 
fur die EINS, vorteilhaft, die beide die gleiche durchschnittliche Helligkeit aufwei- 
sen und bezuglich der visuellen Beurteilung eine besonders feine Struktur erge- 
ben. Mit einem einfachen Detektor lassen sich zum ersten diese beiden Zellen 
von den anderen unterscheiden, zum zweiten das Informationsbit dekodieren und 
zum dritten die Lage der Zelle bezuglich des Rasters des Zielkoordinatensystems 
besonders genau bestimmen und so zur Regelung der Synchronisierung heran- 
ziehen. 

Figur 2 zeigt von den 64 Moglichkeiten der Kodierung einer Zelle mit drei Reihen 
zu je zwei Feldern die 20 Moglichkeiten, bei denen die Halfte der Felder einer 
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Zelle schwarz ist. Wird beispielsweise einem weiBen Feld die Wertigkeit NULL 
und einem schwarzen Feld die Wertigkeit EINS zugewiesen, so ergibt sich in einer 
moglichen Gewichtung der Felder die jeweils unter der Zelle angegebene hexa- 
dezimale Kodierung zwischen 00 entsprechend OOH (dezimal 0) und 3F entspre- 
chend 3FH (dezimal 63). VenA/endet man nur die dargestellten 20 Moglichkeiten, 
so erhalt man eine konstante durchschnittllche Helligkeit. Zur Regelung der Syn- 
chronisation ist es besonders vorteilhaft, auf die Zelien mit der hexadezimaien 
Kodierung 15. 2A, 31 und 32 zu verzichten, da die Zellen mit der hexadezimaien 
Kodierung 15 und 2A in vertikaler Richtung, die mit der hexadezimaien Kodierung 
31 und 32 in horizontaler Richtung in einer Spalte beziehungsweise Reihe gleicher 
Information beim Dekodieren nicht rastergenau getrennt werden konnen. Um die 
Dekodiersicherheit zu erhohen, kann eine Auswahl der zu venvendenden 
Kodierungen der Zellen unter datensicherungsma&ig ublichen Gesichtspunkten. 
wie der Hammingdistanz, Oder unter Gesichtspunkten der einfachen Erstellung 
Oder der effektiven Realisierung der Detektoren getroffen werden. 

Figur 3 zeigt ein Beispiel fur eine Zellenform Oder fur eine Felderkodierung einer 
rechteckigen Zelle. die entworfen wurde, um beim DruckprozeB auslaufende Far- 
ben daran hindem zu konnen. mit der Farbe von Nachbarzellen zu verlaufen. 

Figur 4 zeigt die periodische Wiederholung von Zellen mit willkurlicher Informa- 
tion. Beispielsweise entsprechen die rein weiSen Zellen dem Wert NULL, die tells 
schwarzen Zellen dem Wert EINS. Im Teil A der Figur 4 ist gezeigt. daB eine 
Sicherheit gegen das Zusammenlaufen der Druckfarbe von Nachbarzellen mit der 
Zelle aus Figur 3 in einem orthogonalen Koordinatensystem nur teilweise erreicht 
wird, wahrend im Teil B erkennbar ist. dad bei einer Anderung des Koordinaten- 
systems die Farbe schon sehr weit laufen muBte, damit sie Nachbarzellen verbin- 
det. 
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Figur 5 zeigt schematisch die wesentlichen Teile einer Vorrichtung zur Durchfuh- 
rung des beanspruchten Verfahrens. Die vorzugsweise digitalisierten Sensordaten 
10 des Sensors 1 werden dem Detektor 8 zugefuhrt und dort vom Synchronlage- 
dekoder 3 und von der Mustererkennung 4 unter Verwendung der Detektions- 
parameter 1 1 verarbeitet. Dabei ermittelt der Synchronlagedekoder 3 die Abwei- 
chung der Istlage der Sensordaten 10 von der nachsten Synchronlage und gibt 
diese in Form des Synchronschliissels 13 zur Istlageberechnung 6 welter. Die 
Istlageberechnung 6 berechnet die wahrscheinliche Istlage aus den Synchron- 
schlQsseln der zweidimensional benachbart liegenden Sensordaten und gibt das 
Ergebnis als Lageinformation 15 an die Parameterberechnung 5 und zur weiteren 
Verwendung nach auBen ab. In der Mustererkennung 4 ermittelt der Detektor 8. 
ob eines der charakteristischen Muster und gegebenenfalls welches vorliegt und 
gibt den entsprechenden Musterschlilssel 14 an die Bitmusterzuordnung 7 weiter. 
die die auszugebende Bitfolge 16 ermittelt. In der Parameterberechnung 5 werden 
aus der Lageinformation 15 und den bisherigen im Parameterspeicher 2 gespei- 
cherten Detektionsparametern die neuen Detektionsparameter 12 berechnet und 
im Parameterspeicher 2 gespeichert. Dort stehen sie dem Detektor 8 fur den 
nachsten Zyklus zur Verfugung. Die Parameter fur den Detektor 8 berucksichtigen 
unter anderem regionale MaBstabsverzerrungen, Lageverschiebungen und Ver- 
drehungen, also solche auch kleiner Bereiche. Die Lageinformation 15 kann zur 
Festlegung der Adresse dienen, unter der die Bitfolge 16 in einem Ergebnisspei- 
Cher abgelegt werden kann. 

In Figur 6 ist eine vereinfachte beispielhafte Darstellung gedruckter Zellen sowohl 
im Sensorkoordinatensystem als auch im Zielkoordinatensystem gezeigt. Das 
Sensorkoordinatensystem ist ohne Beschrankung der Allgemeinheit in dieser 
Darstellung willkurlich als Bezugssystem gewahit worden. Es hat als eine Dimen- 
sion Spalten, von denen die hier mit T-2 bis T+8 bezeichneten dargestellt sind, in 
der zweiten Dimension Zeilen, von denen die hier mit U-2 bis U+8 bezeichneten 
dargestellt sind. Entsprechend hat das Zielkoordinatenssystem zwei Dimensionen, 
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dargestellt sind die Spalten N-1 bis N+9 sowie die Zeilen M-1 bis M+5. Bezogen 
auf das Sensorkoordinatensystem ist das Zielkoordinatensystem weder gradlinig 
noch gleichma&ig geteilt, in sich ist es auch nicht orthogonal. Bezogen auf den 
Sensor ist auch die Darstellung des gedruckten Musters stark vereinfacht. 

So sind die Ubergange zwischen Schwarz und Weill hochstens auf dem Daten- 
streifen noch scharfkantig, die Abbildung auf den Sensor aber ist unscharf, die 
Breite des Ubergangsbereiches liegt bei hoher Datendichte etwa in gleicher Gro- 
Benordnung wie die Sensorteilung entsprechend der Teilung des Sensorkoordina- 
tensystem s. 

Wird als Sensor ein Zeilensensor verwendet, so liegt die Teilung des Sensor- 
koordinatensystems in einer Achse durch die Einteilung der empfindlichen Fla- • 
chen des Sensors fest, in der zweiten Achse wird sie beispielsweise durch die 
Abtastgeschwindigkeit des Sensors relativ zum Datenstreifen bestimmt, so daR 
inkonstante Abtastgeschwindigkeit zu einer Verzerrung fuhrt, die jedoch mit in das 
Zielkoordinatensystem gerechnet und gegebenenfalls zur Regelung der Abtast- 
geschwindigkeit herangezogen werden kann. 

Im Koordinatensystem der Ausgangsinformation, das dem Zielkoordinatensystem 
entsprechen soil, ist das hier schraffiert dargestellte Beispiel eines gedruckten 
Musters so gewahlt. daB die Zellen mit den Koordinaten (M, N+6), (M+1, N+6) und 
(M+2, N+5) schwarz sein sollen. Dargestellt ist, wie beispielsweise durch den 
DruckprozeB die Kanten des gedruckten Musters nicht mit den vorgesehenen 
Zellengrenzen des Zielkoordinatensystems ubereinstimmen. Hinzu kommt die 
Unscharfe der Abbildung auf den Sensor sowie die ortliche Transferfunktion des 
Sensors selbst. 

Bei der Verarbeitung der vom Sensor ermittelten Daten, die beispielsweise den 
vom Sensor jedem Feld des Sensorkoordinatensystems zugewiesenen Hellig- 
keitswerten entsprechen, werden die einzelnen Felder unterschiedlich genutzt: 
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fur das Feld (T+4, U-3) entfallt eine Nutzung. weil seine Position einer Ecke des 
Zielkoordinatensystenns entspricht; 

die Felder (T+3, U+1) und (T+4. U+1) werden zur Synchronisation der Spalten- 
koordinate N+6 genutzt, weil sie einen WeiS-Schwarz-Ubergang innerhalb einer 
Zeile des Zielkoordinatensystems darstellen; 

die Felder (T, U+5) und (T, U+6) werden zur Synchronisation der Zeilenkoordinate 
M+2 genutzt, weil sie einen WeiS-Schwarz-Ubergang innerhalb einer Spalte des 
Zielkoordinatensystems darstellen; 

das Feld (T +5, U+1) wird als Dateninformation fiir die Zielkoordinate (M. N+6) 
genutzt, weil es weit genug von den Randern des Zielfeldes entfernt liegt; 
fiir die Felder (T+4, U+2) und (T+4, U+3) entfallt eine Nutzung. da kein Schwarz- 
WeiB-Obergang beziehungsweise Weift-Schwarz-Obergang vorliegt, der zur Syn- 
chronisierung herangezogen werden konnte. 

Entsprechend konnen die ausreichend welt innerhalb einer Zeile des Zielkoordina- 
tensystems liegenden Farbubergange zur Spaltensynchronisation, die ausrei- 
chend weit innerhalb einer Spalte des Zielkoordinatensystems liegenden zur Zei- 
lensynchronisation des Zielkoordinatensystems beitragen und die ausreichend 
weit innerhalb von Zeile und Spalte des Zielkoordinatensystems liegenden Felder 
des Sensorkoordinatensystems zur Datenbestimmung der entsprechenden Zeile 
genutzt werden. 

Wird mit hoher Datendichte gearbeitet, so sind die Zellen des Zielkoordinaten- 
systems relativ klein. die Felder des Sensorkoordinatensystems noch kleiner. 
Solien die Daten eines Datenstreifens in kurzer Zeit ausgelesen werden, so muB 
das mit hoher Frequenz erfolgen, beispielsweise mit einer Lesegeschwindigkeit 
von mehreren Millionen Sensorfeldern pro Sekunde. 

Bei dem erfindungsgemafien Verfahren konnen davon allein durch eine ausrei- 
chend gute Synchronisation die Sensorfelder festgestellt werden, die zur Syn- 
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chronisation oder zur Datenfestlegung beitragen konnen, beispielsweise die, die in 
einer Zelle des Zielkoordinatensystems den Zellenkantenmitten beziehungsweise 
der Zellenmitte am nachsten liegenden fiinf Sensorfelder, 

Bei Berucksichtigung der Nachbarzellen laSt sich die durchschnittliche Anzahl zu 
berucksichtigender Sensorfelder pro Zelle noch erheblich welter absenken. Sind 
z. B. zwei benachbarte Zellen von gleicher Farbe. so entfallt der Farbubergang. 
Noch welter absenken la&t sich die Anzahl zu berucksichtigender Sensorfelder pro 
Zelle dadurch, daB in den Bereichen, in denen die zur Synchronisation einer 
Dimension, beispielsweise der Zeile des Zielkoordinatensystems, heranziehbaren 
Felder sehr dicht liegen, nur eine Untermenge von ihnen tatsachlich zur Synchro- 
nisation herangezogen wird. 

Werden die Sensonverte, beispielsweise die Helligkeit der Sensorfelder, analog 
Oder digital mit mehr als einem Bit aufgelost verarbeitet, so konnen die Koordina- 
ten eines Helligkeitsubergangs aus den Helligkeitswerten der zugehorigen 
Sensorfelder nicht nur auf Kanten des Sensorkoordinatensystems bezogen, son- 
dern noch weiter aufgelost werden. Entsprechend kann die Datenfestlegung durch 
diejenige Sensorzelle erfolgen, die von den nicht in der Nahe des Zellenrandes 
liegenden Sensorzellen den extremen, also maximalen beziehungsweise minima- 
len Helligkeitswert aufweist. 

Bei der Verarbeitung binarer Helligkeitswerte. also einer Auflosung von nur einem 
Bit, konnen die Koordinaten eines Helligkeitsubergangs zunachst nur auf Kanten 
des Sensorkoordinatensystems bezogen werden. Es konnen jedoch auch dann 
die Positionen der Zellengrenzen genauer abgeschatzt werden, indem benach- 
barte Helligkeitsubergange mit einbezogen werden, etwa im in Figur 6 dargestell- 
ten Beispiel durch gemeinsame Berucksichtigung der Ubergange (T+3, U+1)- 
(T+4, U+1) und (T+2, U+4HT+3, U+4) und (T+1, U+7HT+2, U+7). Entsprechend 
kann die Datenfestlegung durch Mittelwertbildung der Helligkeitswerte der nicht in 
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der Nahe des Zellenrandes liegenden Sensorzellen mit Grenzwertabfrage erfol- 
gen. 

Der ProzeB einer Abbildung des vorgefundenen Sensorkoordinatensystems auf 
das gewunschte Zielkoordinatensystem kann in Form eines zweidimensionalen 
polygonalen Netzes, wie es fur Finite-Elemente-Verfahren verwendet wird, durch 
zweidimensionale Splines Oder durch mehrdimensionale Approximations-Verfah- 
ren erfolgen. 

Die fur das Abspeichern der ermittelten Daten erforderlichen Koordinaten des 
Zieikoordinatensystems sind in der Regel ganzzahlig. Dennoch kann es vorteilhaft 
sein. die Position von Sensorfeldern im Zielkoordinatensystem hoher aufzulosen. 
Wenn mit x die Spalte und mit y die Zeile im Sensorkoordinatensystem, mit a die 
Spalte und mit b die Zeile im Zielkoordinatensystem bezeichnet werden, so kann 
die Abbildung vom Sensorkoordinatensystem in das Zielkoordinatensystem durch 
zwei Vorschriften f und g mit a=f(x. y) und b=g(x.y) erreicht werden. Diese Vor- 
schriften konnen unter anderem Polygene, Polynome, Bezierkun/en oder B-Spli- 
nes sein, aber auch schrittweise Verfahren. 

Bei Verwendung eines Zeilensensors werden die Helligkeitswerte der Felder einer 
Sensorzeile gleichzeitig erfaRt und sequentiell mit hoher Frequenz der Weiterver- 
arbeitung zugeleitet. In diesem Falle ist es vorteilhaft, zu Beginn der Verarbeitung 
der Helligkeitswerte einer Sensorzeile die Vorschriften fy und gy mit a=fy(x) und 
b=gy(x) aus den Vorschriften f und g zu bilden, die dann nur noch von einer 
Variablen x abhangen. 

Vorteilhaft wird auch. eine rein inkrementale Auswertung der Vorschriften fy und 
gy angemessen berucksichtigt. da die Helligkeitswerte sequentiell eintreffen. Bei 
entsprechender Realisierung der Vorschriften kann die Entscheidung, ob fur ein 
Feld die Venvendung seines Heliigkeitswertes eine und gegebenenfalls welche 
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Bedeutung hat, von einzelnen Bits einer digitalen Darstellung der Werte a(x, y) 
und b(x, y) bestimmbar gemacht werden. So konnten die Kombination 00 fur die 
ersten beiden Nachkommabits fur vordere Randiage, die Kombination 11 fur 
hintere Randiage und die Kombinationen 01 und 10 fur Mittenlage stehen. Zur 
Synchronisation wurden dann beispielsweise nur Sensorfelder mit Kombinationen 
herangezogen, die bei einer Dimension Mittenlage, bei der anderen Randiage 
anzeigen, zur Datenbestimmung nur solche, die in beiden Dimensionen Mitten- 
lage in einer Zelle des Zielkoordinatensystems aufweisen. 

Werden Digitale Signalprozessoren eingesetzt, so konnen die zu den Verfahren 
gehorenden Vorschriften in Gleitkommaarithmetik oder in Festkommaarithmetik 
realisiert werden. Es kann vorteilhaft sein, Teile der Verfahren im Sinne von Abbil- 
dungsvorgangen auf Tabellenverarbeitung zu stutzen. Um den benotigten Spei- 
cherplatz moglichst gering zu halten. kann auf das Speichern nicht benotigter oder 
nicht mehr benotigter Helligkeitswerte von Sensorfeldern verzichtet werden. 
Gleichzeitig wird damit die Verarbeitung auf das erforderliche Mali reduziert. 

Um das Einschwingen des Prozesses zu Beginn der Abtastung eines Datenstrei- 
fens zu erieichtern, kann die Abbildung durch geeignete Schatzung der Prozeli- 
parameter unterstutzt werden. Entsprechend der ortlichen Dichte der Synchroni- 
sationsinformationen konnen regelungstechnische Verfahren zur Fortfuhrung und 
Regelung der Abbildung verwendet werden, wie Glattung, Mittelwertbildung, Stor- 
groHenaufschaltung oder adaptive Regelung. 

Die in den Figuren als Schwarz oder WeiB dargestellten Flachen konnen naturlich 
gegeneinander vertauscht werden. Schwarz bedeutet geringe Helligkeit des Bildes 
des Datenstreifens auf dem Sensor, WeiB hohe Helligkeit, jeweiis bezogen auf 
das vom Sensor ausgewertete Farbspektrum. So konnen fur den Menschen gleich 
hell wirkende Farben fur den Sensor aufgrund von Filtern oder farbiger Beleuch- 
tung des Datenstreifens unterschiedlich hell wirken. 
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Werden die Zellen in Felder aufgeteilt und mit vorgegebenen Mustern gefCillt, so 
konnen die Betrachtungen bezuglich der Synchronisierung auf die inneren Struk- 
turen der Zellen erweitert werden. Beim Vergleich einer Zelle mit den vorgesehe- 
nen moglichen Mustern, beispielsweise in Form einer zweidimensionalen 
Kreuzkorrelation. kann das Muster mit der hochsten Ubereinstimmung, entspre- 
chend dem groBten KorrelationskoefRzienten, die zum Muster gehorende mehrere 
Bits umfassende Daten information, einer dritten Dimension der Zelle entspre- 
chend, festlegen, die bei der zweidimensionalen Kreuzkorrelation ermittelte Posi- 
tion mit dem groSten KorrelationskoefRzienten als Zellenmittenposition in das 
Synchronisationsverfahren einbezogen werden. Durch entsprechende Auswahl 
der vorzusehenden aus den insgesamt moglichen Mustern wird sichergestellt, daB 
jede Zelle zur Synchronisierung beitragen kann. Es sind binare, digitate oder ana- 
loge Helligkeitswerte verwendbar. 

Werden binare Helligkeitswerte verwendet, so konnen die notwendigen Vergleiche 
auch besonders einfach durch direkten Tabellenzugriff ersetzt werden. Dabei wird 
die fur den Tabellenzugriff benotigte Adresse aus den Helligkeitswerten. also nur 
einzelnen Bits, der in den Vergleich einzubeziehenden Felder des Sensorkoordi- 
natensystems zusammengesetzt beziehungsweise nach einem Algorithmus gebil- 
det, wahrend in der Tabelle unter der jeweiligen Adresse verschiedene Ergebnis- 
werte, wie beispielsweise eine Feldmittenkoordinate, die gesuchte Dateninforma- 
tion und/oder eine Qualitatskennung zur AbschStzung der Wahrscheinlichkeit 
einer korrekten Dateninformation. eingetragen slnd. Mit letzterem laBt sich ein 
Einfluli auf den SynchronisationsprozeB geeignet gewichten und ein Fehlerkorrek- 
turalgorithmus zur Uberprufung beziehungsweise Korrektur von Ubertragungsfeh- 
lern verbessern. Die Tabelle kann adaptiv verandert, beispielsweise an eine sich 
andernde Teilung des Zielkoordinatensystems Oder eine sich andernde Helligkeit 
des Datenstreifens angepaBt werden. 
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Patentanspruche 

1 . Verfahren zur Synchronisation bei der Dekodierung von auf Datenstreifen 
mit hoher Datendichte in zweidimensional auf dem Datenstreifen positio- 
nierten Zellen abgelegter Speicherinformation mit Hilfe eines Flachen- oder 
Zeilensensors, dadurch gekennzeichnet daf3> 

a) eine Vorschrift gebildet wird, die die relative Lage der Felder des 
Sensors in Bezug auf die Position der Zellen beschreibt; 

b) die Vorschrift mittels der von durch Sensorsignale der Sensorfelder 
ermittelbarer relativen Lage von Kanten oder inneren Strukturen der 
Zellen fortlaufend in beiden Dimensionen nachgefuhrt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet daB der Informa- 
tionsgehalt einer Zelle von dem Sensorsignal eines anhand der Vorschrift 
auszuwahlenden Sensorfeldes ermittelt wird. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet daB der Informa- 
tionsgehalt einer Zelle von dem Sensorsignal mehrerer anhand der Vor- 
schrift auszuwahlender Sensorfelder ermittelt wird. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daS der Informa- 
tionsgehalt einer Zelle mehrere Datenbits umfaBt. 

5. Verfahren zur Synchronisation bei der Kodierung von mittels eines Verfah- 
rens nach Anspruch 1 zu dekodierenden Datenstreifen, dadurch gekenn- 
zeichnet, daB in die innere Struktur der zweidimensional auf dem Daten- 
streifen positionierten und die abgelegte Speicherinformation enthaltenden 
Zellen eine zweldimensionale Synchroninformation integriert wird. 
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6. Verfahren nach Anspruch 5, dadurch gekennzeichnet daB sich die Zellen 
bezuglich ihrer Position auf dem Datenstreifen in zwei Dimensionen 
periodisch wiederholen. 

7. Verfahren nach Anspruch 5 oder 6, dadurch gekennzeichnet, daR die 
Anzahl von Zellen mit gleicher Information in beiden Dimensionen 
beschrankt wird. 

8. Verfahren nach mindestens einem der Anspruche 5 bis 7, dadurch 
gekennzeichnet da(i zur Darstellung des Informationsgehaltes einer Zelle 
aus verschiedenen Feldern in der Zelle bestehende charakteristische 
Muster verwendet werden. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dad die verschie- 
denen charakteristischen Muster im Durchschnitt uber das jeweilige Muster 
gemessen untereinander gleiche oder ahnliche vom Menschen wahrnehm- 
bare Merkmale aufweisen. 

10. Verfahren nach einem der Anspruche 8 oder 9, dadurch gekennzeichnet, 
da& die charakteristischen Muster aus fur den Sensor verschieden hellen 
Farben bestehen. 

1 1 . Vorrichtung zur Durchfuhrung eines Verfahrens nach mindestens einem der 
Anspruche 1 bis 4. dadurch gekennzeichnet, daB die Sensordaten einem 
Detektor zugefuhrt werden. der daraus die Lage einer Zelle in Bezug auf 
das Sensorkoordinatensystem und ihren Informationsgehalt ermittelt. 
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12, Vorrichtung nach Anspruch 1 1 , dadurch gekennzeichnet daB die Vorrich- 
tung ausgestattet ist mit einem Sensor, der zur Abtastung des Datenstrei- 
fens bewegbar ist, einem Mittelwertbilder zur Mittelung der Sensorkoordina- 
ten einer Reihe oder Spalte des Datenstreifens. mit einem Speicher zur 
Abspeicherung des Mittelwertes. mit einem Subtrahierer zur Bildung der 
Differenz zwischen dem zuletzt gebildeten und dem vorher abgespeicher- 
ten Mittelwert und einer Regeleinrichtung zur Regelung der Abtast- 
geschwindigkeit. der die gebildete Differenz zugefuhrt werden kann. 
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Recherchierte aber nicht rum Mindestpnufstoff gehorende Verdffentlichungen. soweit cfiese unter die rechercNerten Gebiete fallen 



Wahrend der intemationaien Recherche konsuttierte elektronische Datenbank (Name der Oatenbank und evtl. venwendete Suchbegriffe) 

EPO-Internal, WPI Data, PAJ, IBM-TDB, INSPEC 



C. ALS WESEI^UCH ANGESEHENE UMTERLAGEN 



Kategorie* Bezewhnung der Veroffentlichung, soweit erfordertich unter Angabe der in Betracht kommenden Teile 



Betr Anspnjch Nr. 



us 5 170 044 A (PASTOR JOSE) 
8. Dezember 1992 (1992-12-08) 
das ganze Dokument 

DE 41 07 020 A (FRANZIS VERLAG GMBH) 
10. September 1992 (1992-09-10) 
das ganze Dokument 



□ 



Weitere VeroffentUchungen sind der Fortsetzung von Feld C zu 
entnehmen 



ID 



Siehe Anhang Patentfamilie 



* Bes<xidere Kategorien von angegebenen Veroffentlichungen T" 

"A* VeroJfentlrchung, die den allgemeinen Stand derTechnik definieft. 
aber nk;ht als besonders bedeutsam anzusehen ist 

'E* alteres Dokument das jedoch erst am Oder nach dem intemationaien 

Anmeldedatum veroffentlicht worden ist -X" 

'V Veroffentlictiung, die geeignet ist. einen Prioritatsanspnjch zweifelhaft er- 
schelnen zu lassen. oder durch die das Veroffentiichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden .y 
soli Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O* Veroffentlichung, die sich auf eine mOndliche Offenbarung. 

eine Benutzung. etne Ausstellung oder andere MaOnahmen bezieht 
■p" Veroffentlichung, die vor dem intemationaien Anmeldedatum. aber nach . 

dem t>eanspruchten Prioritatsdatum veroffentlicht worden ist 



Spatere Veroffentlichung. die nach dem intemationaien Arvneldedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht koUidiert, sondem nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

Veroffentlkshung von besonderer Bedeutung: die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend t>etrachtet werden 

Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Verdffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Veft)indung fur einen Fachmarm nahdiegend ist 

Veroffentlichung. die A^itglied derselben Patentfamilie ist 



Datum des Abschlusses der intemationaien Recherctie 



25. Oktober 2000 



Absendedatum des intemationaien Recherchenberichts 



03/11/2000 



Name und Postanschrift der Intemationaien Recherchenbehorde 
Europaisches Patentamt. P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (401-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (431-70) 340^16 



Bevoilmachtigter 6e<fiensteter 

Degraeve, A 



Formblan PCT/lSA/210 (aatt 2) (Juli 1992) 



INTERNATIONAJLER REWIERCHENBERICHT 

Angaben zu Veroffentlichungei .. je zur selben Patentfamilio gehoren 



Intemat 



es Aktenzeichen 



PCT/EP 00/05329 



Im Recherchenbericht 
angefuhrtes Patentdokument 



Datum der 
Verdffentlichung 



Mitglied(er) der 
Patentfamilie 



Datum der 
Verdffentlichung 



US 5170044 
DE 4107020 



08-12-1992 



KEINE 



10-09-1992 



KEINE 



f^drmUatt PCTASA/210 (Anhang Patentfamitie)(Ju« 1992) 



inte: 



ONAL SEARCH REPORT 



\\ Application No 

PCT/EP 00/05329 



A. CLASSIRCATIONOF SUftJECT MATTER 

IPC 7 G06K19/06 G06K7/14 



Accofdlng to Intemafonal Patent gassification (IPC) or to both national dassHieatiqn and IPC 



RELDS SEARCHED 



Minimum doomeniation searched (classification system 

IPC 7 G06K 



toUowed by dassiiication symbols) 



Documentation searched other Chan minimum documentation to the extent that such documents are included in the fields searched 



Qectronic data baseconsiited during the tntemaltonal search (name of data base and. where practicat, search 

EPO-Internal . WPI Data. PAJ, IBH-TDB. INSPEC 



temuused) 



(X DOCUMENTS CONSIOERED TO BE RELEVAflT 



Categoiy* Qtalion of document, with indication, where appropriate, ol the relevant passages 



Relevant to daim No. 



us 5 170 044 A (PASTOR OOSE) 
8 December 1992 (1992-12-08) 
the whole document 

DE 41 07 020 A (FRANZIS VERUG GMBH) 
10 September 1992 (1992-09-10) 
the whole document 



□ 



Further docunanls are Qsted in the continuation d box C. 



ID 



Patent family memtMrs are listed in annex. 



« Special categories d dted docunenis : 

•A' document defining the general stated the art which is not 
considered to be d particular rdevanca 
earlier docunent but published on or after the International 
fiiing date 

V document which may Ihrow doubts on priority daim(s)or 
which is Qted to establish Ihe pufalicatian date of another 
dtatlon or other special reason (as specified) 

•O' document rdenlng to an oral disclosure, use, exhibition or 
other means 

'P' document pUiCshad prior to (he international (Ding date but 
laler than the priority date dalmed 



*T* later docunwit published after the intematioral filing date 
or priority date and not in conflict with the appOcatlon but 
dted to widerstand the principle or theory undertyingihe 
invention 

*X* document of particular rdevence: the claimed invention 
cannot be considered novel or cannot be considered to 
invdve an inventive step when the document is taken alone 

*Y* document of particijlar relevance; the claimed invention 

cannot be considered to invdve an inventive step when the 
document Is combined with one or more other sudi docu- 
ments, such combination being obvious to a person skilled 
in (he art 

document member of ttie same patent family 



Date of (he actual complelian of (he intemational seareh 



25 October 2000 



Date of mdiing of the tntamad onal seardi report 

03/11/2000 



and malTing address d the ISA 

European Patent Office, P.B. 581 8 Patendaan 2 
NL-2280HVRijswi9e 
TeL (431-70) 340-204a Tx. 31 651 epo nl. 
Fax: (431-70) 340-3016 



Authorized officer 



Degraeve, A 



Foim PCTflSAOXO (saoond dtMl) (Jdy 1982) 




* 

* 

^^Sr AVAILABLE Copy 



INTERN^ONAL SEARCH REPORT 

li^l^mtlon on patent family membera 



I Application No 

PCT/EP 00/05329 



Patent document 
dted in search report 



Publication 
date 



Patent family 
mmiber(s) 



Publication 
date 



US 5170044 



08-12-1992 



NONE 



DE 4107020 



10-09-1992 



NONE 



FamiPCTASAaiO(p«anlt«niyamu)(Jtiy18S2) 




I 




I BEST AVAILABLE COPY 

I 



{ 



